// 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

// 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include<bits/stdc++.h>
using namespace std;

// 遍历

// 执行用时：
// 272 ms
// , 在所有 C++ 提交中击败了
// 5.02%
// 的用户
// 内存消耗：
// 95.9 MB
// , 在所有 C++ 提交中击败了
// 5.00%
// 的用户

// 时间复杂度n^2


class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> res;
        int imax = (target+1)/2;
        for(int i=1;i<imax;++i){
            int temp = i;
            vector<int> vec;
            vec.emplace_back(i);
            for(int j=i+1;j<=imax;++j){
                vec.emplace_back(j);
                temp = temp +j;
                if(temp==target){
                    res.emplace_back(vec);
                    break;
                }
                else if(temp>target){
                    break;
                }
            }
        }
        return res;
    }
};